A Stable and Accurate Explicit Scheme for Parabolic Evolution Equations
نویسندگان
چکیده
We show that the combination of several numerical techniques, including multiscale preconditionning and Richardson extrapolation, yields stable and accurate explicit schemes with large time steps for parabolic evolution equations. Our theoretical study is limited here to linear problems (typically the Heat equation with non-constant coee-cients). However, the extrapolation procedures that we study are local in time, and suggest potential applications to nonlinear problems. In particular we apply our method to accelerate nonlinear diiusion algorithms for noise removal and segmentation in digital image processing.
منابع مشابه
APPROXIMATION OF STOCHASTIC PARABOLIC DIFFERENTIAL EQUATIONS WITH TWO DIFFERENT FINITE DIFFERENCE SCHEMES
We focus on the use of two stable and accurate explicit finite difference schemes in order to approximate the solution of stochastic partial differential equations of It¨o type, in particular, parabolic equations. The main properties of these deterministic difference methods, i.e., convergence, consistency, and stability, are separately developed for the stochastic cases.
متن کاملA High Order Finite Dierence Method for Random Parabolic Partial Dierential Equations
In this paper, for the numerical approximation of random partial differential equations (RPDEs) of parabolic type, an explicit higher order finite difference scheme is constructed. In continuation the main properties of deterministic difference schemes, i.e. consistency, stability and convergency are developed for the random cases. It is shown that the proposed random difference scheme has thes...
متن کاملA high accuracy variant of the iterative alternating decomposition explicit method for solving the heat equation
Abstract: We consider three level difference replacements of parabolic equations focusing on the heat equation in two space dimensions. Through a judicious splitting of the approximation, the scheme qualifies as an alternating direction implicit (ADI) method. Using the well known fact of the parabolic-elliptic correspondence, we shall derive a two stage iterative procedure employing a fractiona...
متن کاملStable Explicit Time Marching in Well-Posed or Ill-Posed Nonlinear Parabolic Equations
This paper analyzes an effective technique for stabilizing pure explicit time dif ferencing in the numerical computation of multidimensional nonlinear parabolic equations. The method uses easily synthesized linear smoothing operators at each time step to quench the instabil ity. Smoothing operators based on positive real powers of the negative Laplacian are helpful, and (−Δ)p can be realized ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007